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Description 

The present invention relates to a computer hav- 
ing a plurality of types of operation units, where the 
plurality of operation units can execute instructions 5 
simultaneously. 

In conventional computer systems, the computer 
reads out instructions one by one from a main mem- 
ory and executes the instructions in order. Even 
though a conventional computer has a plurality of 10 
types of operation units, only one operation unit exe- 
cutes one instruction during any one clock cycle. 
Thus, the processing speed for conventional comput- 
ers is low. 

Recently, the plurality of types of operation units 15 
in the computer have been put to practical use. The 
computer reads out plural instructions from the main 
memory and executes the plurality of instructions si- 
multaneously. A representative method is called "Su- 
per Scalar" see for example COMPCON 90: Thirty- 20 
Fifth IEEE Computer Society International Confer- 
ence, 2nd March 1990, Los Alamitos, CA, U.S. pages 
232-240; S. McGready: "The 1960CA Superscalar 
Implementation of the 80960 Architecture". In this 
method, the computer, the computer includes a cache 25 
memory. First, a subset of instructions stored in main 
memory are read out from the main memory to the 
cache memory. The number of the instructions to be 
executed simultaneously is fixed in advance. Then, 
the subset of the instructions are read out from the 30 
cache memory. The instructions are e xam 
termine the type of the operation unit required by 
each instruction, and the possibility of simultaneous 
execution. Ones of the subset of instructions are re- 
spectively supplied to corresponding operation units 35 
according to the decision result, and the operation 
units executes the corresponding instructions. The 
decision process is performed for several subsets of 
instructions read out from the cache memory in order. 

However, in the "Super Scalar" method, a deci- 40 
sion is made for the subsets of instructions when the 
instructions are read out from the cache memory to 
the operation unit. The cache memory stores instruc- 
tions that are used repeatedly. Therefore, the system 
repeatedly performs the deciding step whenever the 45 
instructions are read out from the cache memory. In 
short, the cycle time for executing the instruction in- 
creases because of the repeated decision process. 

Another system for improving the speed of oper- 
ation is suggested in Proceedings of the International so 
Conference on Parallel Processing, vol. 1, August 
1988, U.S. pages 426-429, Wang, WU: "Distributed 
Instruction Set Computer" which describes a multi-bit 
flag attached to each instruction indicating the num- 
ber of cycles the instruction has to wait for the data 55 
to become ready in other execution units. The in- 
structions are stored together with their flags in a 
cache memory. 



Accordingly, it is one object of the present inven- 
tion to provide a computer for simultaneously execut- 
ing plural instructions, where the cycle time for exe- 
cuting the instruction of the computer does not in- 
crease. 

It is another object of the present invention to pro- 
vide a computer for simultaneously executing plural 
instructions, where the computer does not decide the 
possibility of simultaneous execution for the plural in- 
structions when the instructions are read out from the 
cache memory to the operation unit. 

These and other objects of the present invention 
are accomplished by deciding whether simultaneous 
execution is possible for the plural instructions when 
they are read out from the main memory to the cache 
memory. The plural instructions and decision result 
are stored in the cache memory. The decision proc- 
ess is performed for several subsets of the plural in- 
structions read out from the main memory in order. 
Then, the plural instructions are immediately as- 
signed to corresponding operation units according to 
the decision result As a result of this arrangement, 
the repeated decision process for plural instructions 
is not necessary when the plural instructions are read 
out from the cache memory to the operation unit. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a block diagram of a computer for 
simultaneously executing plural instructions ac- 
cording to the present invention; 
Figure 2 shows a format of the plural instructions 
and the decision result according to the present 
invention; 

Figure 3 shows a construction of a instruction 
contention analysis section according to the pres- 
ent invention; 

Figure 4 shows a construction of a distribution 
matrix according to the present invention; 
Figure 5 shows a construction of a score board 
stored in a memory according to the present in- 
vention; and 

Figure 6 shows an example of a score board for 
simultaneously executing the plural instructions 
according to the present invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

Figure 1 shows a block diagram of a computer for 
simultaneously executing plural instructions. A main 
memory 1 stores a large number of the instructions 
in predetermined order. A subset of the instructions 
are read out from the main memory 1 to a cache mem- 
ory 3 inside a processor 2 and the instructions are re- 
spectively supplied to an operation unit 4-9 where 
they are executed. Figure 1 shows an embodiment of 
the present invention including a floating-adder (F- 
ADD) 4, a floating-multiplier (F-MUL) 5, two integer- 
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arithmetic logical units (i-ALU) 6 and 7, a branch- 
control unit 8 and an exception process unit (EXCEP- 
TION) 9. Adistribution matrix 1 0 supplies the plural in- 
structions to the operation units 4-9 according to the 
type of operation performed by the instructions. 5 

The subset of pluraJ instructions are read out 
from the main memory 1 to the cache memory 3 at the 
beginning. 

For example, several subsets of four instruc- 
tions, which are to be repeatedly used, are read out 10 
from the main memory 1 in order. 

The possibility of simultaneous execution for the 
four instructions is decided when they are read out 
from the main memory 1 to the cache memory 3 ac- 
cording to the present invention. The invention in- 15 
eludes a decision means, which is embodied as an in- 
struction contention analysis section 11. Instruction 
contention analysis section 11 determines the type of 
operation for the four instructions by referring to their 
operation codes and decides corresponding opera- 20 
tion units for the four instructions respectively. Then 
the section 11 determines whether the types of oper- 
ations are mutually different or not If at least two of 
the types of operations are the same, the section 11 
adds a flag to the corresponding instruction. The flag 25 
indicates that the corresponding instruction is not to 
be executed during the same clock cycle. The instruc- 
tion contention analysis section 11 examines whether 
of the same operation units corresponds to at least 
two of four instructions or not If, for example, two in- 30 
structions requiring the same operation unit are de- 
tected, the section 11 sets a flag of the second in- 
struction that corresponds to the first instruction to 
"1." The flag belongs to the lower priority instruction 
of the second instruction and requires that the second 35 
instruction wait to be executed by the operation unit. 
The priority of instruction is defined by an address of 
the four instructions. The larger the address of in- 
struction, the lower the priority of the instruction. Ac- 
cordingly, the instruction corresponding to the first 40 
priority among the four instructions always has a flag 
value of "0". (In some embodiments, the flag bit cor- 
responding to the first priority is omitted). In short, 
three instructions corresponding to the second, third, 
fourth priority include a flag bit for indicating the con- 45 
tention of the operation unit. 

Figure 2 shows a format of a decision result out- 
put from the instruction contention analysis section 
1 1 . The format includes three bits for each instruction 
to indicate the type of operation for the instruction so 
and one bit for each instruction to indicate the conten- 
tion of the operation unit for one instruction (except 
for the first priority instruction). As shown in Figure 2, 
a preferred embodiment includes seven types of op- 
erations. Therefore, three bits are necessary to indi- 55 
cate the type of operation. If an instruction must wait 
for executing because of overlap of the operation unit, 
the bit indicating the contention of the operation unit 



is set to "1 The format has fifteen bits in total, twelve 
bits of which respectively indicate the type of opera- 
tion forfour instructions (#0, #1 , #2, #3) and three bits 
of which (MARK) respectively indicate the contention 
of the operation unit for three instructions (#1 , #2, #3). 
There is no flag shown for instruction #0. Four in- 
structions and the decision result (fifteen bits in total) 
are stored in the cache memory 3. The above- 
mentioned decision process is performed for several 
subsets of four instructions in the main memory 1 
whenever they are read out from the main memory to 
the cache memory in order. 

Then, four instructions and the decision result are 
read out from the cache memory 3 to an instruction 
buffer 12, The distribution matrix 10 (assignment 
means) reads out the four instructions with the deci- 
sion result from the instruction buffer 12. The distrib- 
ution matrix 10 supplies the four instructions to a cor- 
responding operation unit 4-9 according to the deci- 
sion result At this moment, the distribution matrix 10 
refers to a program counter (not shown in the Figure). 
The program counter indicates the address of a pre- 
viously executed final instruction. The distribution 
matrix 1 0 confirms the end of execution of all four pre- 
vious instructions, referring to the program counter. In 
applicant's invention, it is not necessary for four in- 
structions a type of operation and contention to be 
decided when the instructions are read out from the 
cache memory to the operation unit. The distribution 
matrix 10 Is able to immediately supply the four in- 
structions to the operation unit according to the deci- 
sion result. 

After the four instructions are supplied, the oper- 
ation units 4-9 read out the date from the register that 
is necessary for executing the instruction. (The reg- 
ister section 13 consists of nine registers in this ex- 
ample.) (See Fig. 6) At this time, the operation unit 
analyzes the register number to which the result of the 
operation is to be written according to the instruction 
and sets a flag corresponding to the register number 
in the score board 14 to "1" according to the type of 
operation (see Fig. 6). The score board 14 stores in- 
formation that indicates whether or not the register is 
monopolized by the operation unit for several cycles. 
If the value of a register for executing the instruction 
is detected for the operation unit to be useless (mo- 
nopolized by the otheroperation unit) according to the 
score board 14, the operation unit abandons the exe- 
cuted result and executes the same instruction again 
for next cycle. 

Figure 3 shows a construction of the instruction 
contention analysis section 11 (decision means). As 
shown in Figure 3, the instruction contention analysis 
section 11 includes the read-out buffer 31, the four 
decoders 32, 33, 34, 35 and a decision result gener- 
ation section 36. The read-out buffer 31 temporarily 
stores four instructions read-out from the main mem- 
ory 1. The four instructions are respectively transfer- 
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red from the read-out buffer 31 to the cache memory 
3 and the four decoders 32, 33, 34, 35. The first (high- 
est) priority instruction is transferred to the decoder 

32. The fourth (lowest) priority instruction is transfer- 
red to the decoder 35. The decoders 32, 33, 34, 35 5 
analyze the type of operation unit required to execute 

the instruction and the decoders 33, 34, 35 examine 
whether the same operation unit is required by the 
higher priority instruction or not The three decoders 

33, 34, 35 respectively receive the decode result of 10 
higher priority decoders 32, 33, 34 in order and decide 
whether the received decode result indicates conten- 
tion of the operation unit or not. If the type of operation 

unit of the decoder is the same as the type of the op- 
eration unit of the higher priority instruction, the de- 15 
coder sends a mark bit of T. The decision result gen- 
eration section 36 receives the type of operation unit 
and the mark bit indicating whether there is conten- 
tion for the operation unit (mark bit) from the four de- 
coders 32, 33, 34, 35 or not. The decision result gen- 20 
e rating section 36 generates the decision result as 
shown in Figure 2. Then the decision result corre- 
sponding to the four instructions is stored in the cache 
memory 3. 

Figure 4 shows construction of the distribution 25 
matrix 10 (assignment means). The matrix 10 in- 
cludes four decoders 41, 42, 43, 44 and a switch ma- 
trix 45. Each decoder receives a type of operation unit 
and a contention mark from the instruction buffer 12. 
The decoder 41 (highest priority) receives only the 30 
Jype.of operation unit. If the contention mark is "0", the 
decoder opens a gate of a switch matrix 45 corre- 
sponding to the type of operation unit (The decoder 
41 opens the gate unconditionally.) If the contention 
mark is "1", the decoder does not open the gate cor- 35 
responding to the type of operation unit and opens the 
gate at a next cycle. In short, the gates of switch ma- 
trix 45 are opened by the execution timing according 
to the type of operation unit and the contention mark. 
Therefore, the plural instructions are effectively sup- 40 
plied to a corresponding operation unit without excess 
overhead time. 

Figure 5 shows a construction of the score board 
14. The score board 14 includes a score board regis- 
ter 51 and four judgement circuits 52, 53, 54, 55, 45 
which are cyclically connected by corresponding bits. 
(A preferred embodiment has nine registers in regis- 
ter section 13.) The score board register 51 consists 
of bits corresponding to the registers in the register 
section 13, respectively. At the beginning, the score so 
board 51 stores information concerning whether the 
previous four instructions had completed executing 
or not. If all bits of the score board register 51 are "0", 
the previous four instructions completed executing. If 
at least one bit of the score board register 51 is "1", ss 
the previous instruction was not finished executing. 
When all bits of the score board register 51 are "0 , \ 
the four judgement circuits begin processing. The 



judgement circuit 52 receives the first priority instruc- 
tion through the operation unit and detects the regis- 
ter number for writing the operation result, where the 
operation requires plural clock cycles. The judgement 
circuit 52 writes "1 " in the bit corresponding to the reg- 
ister number if the operation requires plural clock cy- 
cles and sends the completion signal to the corre- 
sponding operation unit The judgement circuit 53 re- 
ceives the second priority instruction through the op- 
eration unit and detects the register number for writ- 
ing the operation result, where the operation requires 
plural clock cycles and register number for reading 
data which is necessary for execution. The judge- 
ment circuit 53 receives the bit of the score board reg- 
ister 51 including the judgement result of the judge- 
ment circuit 52. If the bit corresponding to the register 
number for reading is set to "f, the Judgement circuit 
53 sends the wait signal to the corresponding opera- 
tion unit If the bit corresponding to the register num- 
ber for reading is reset to "0", the judgement circuit 53 
sends the completion signal to the corresponding op- 
eration unit The judgement circuit 53 writes "1 " in the 
bit corresponding to the register number for writing if 
the operation requires plural clock cycles. The judge- 
ment circuit 54 (corresponding to the third priority in- 
struction) and the judgement circuit 55 (correspond- 
ing to the fourth priority instruction) perform the same 
processing as the judgement circuit 53. (The bit T of 
the score board register 51 is reset to "0" when the op- 
eration unit writes the operation result in the corre- 
sponding register.) 

Figure 6 shows an example of the score board 
register 14 over time for simultaneously executing 
plural instructions. This example assumes that two 
instructions are simultaneously executed. As shown 
in an upper portion of Figure 6, three groups of two 
instructions (11, 12) (13, 14) (15, 16) are executed in or- 
der. 

When first two instructions (11, 12) are executed 
at clock cycle 1 , all bits of the score board register are 
reset to "0". The read register (M , r5) of the instruction 
(12) is not different from the write register (r3) of the 
instruction (11 ). Therefore, two instructions (11 , 12) are 
able to be executed simultaneously at clock cycle 1. 
However, the instruction (11) is an add operation, 
which requires one clock cycle, and the instruction 
(12) is a multiple operation, which requires three clock 
cycles. Therefore, the bit corresponding to the regis- 
ter (r4), which is a write register of the instruction (1 2), 
is set to "1 *. When the next two instructions (13, 14) are 
executed at clock cycle 2, the first instruction (13) is 
immediately executed because the read register (r3, 
r5) is reset to "O". But the bit corresponding to the reg- 
ister (V4), which is the read register of the instruction 
(14), is already set to "1". Therefore, the instruction 
(14) waits to be executed. In short, when the execution 
of the instruction (12) is finished at dock cycle 3, the 
bit "1" corresponding to the register (r4) is reset to "0". 
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After the bit is reset, the instruction (14) is immediately 
executed at clock cycle 4. At this time, the instruction 

(14) is a multiple operation which requires three clock 
cycles. Therefore the bit corresponding to the register 
(r7), which is the write register of the instruction (14), 5 
is set to "1". 

When last two instructions (15, 1 6) are executed 
at clock cycle 5, the bit corresponding to the register 
(r7), which is a read register of the first instruction 

(15) , was already set to "1 Therefore, the instructions 10 
(15, 16) wait until the execution of the instruction (14) 

is finished. After the bit "1" corresponding to the reg- 
ister (r7) is reset at clock cycle 6, the two instructions 
(15, 16) are executed simultaneously at clock cycle 7. 

The described embodiment contains a subset of 15 
four instructions. Other embodiments may contain a 
different number of instructions in a subset 



Claims 20 

1. A computer for simultaneously executing plural 
instructions, comprising: 

plural types of operation units (4, 5, 6, 7, . 
8, 9) each for executing one of a plurality of cor- 25 
responding types of instructions, and main mem- 
ory (1) for pre-storing a plurality of instructions, 

decision means (11 ) for deciding the types 
of operation unit for each instruction of a subset 
of the plural instructions according to the types of 30 
the subset of the plural instructions and for decid- 
ing a possibility of simultaneous execution of the 
subset of the plural instructions wherein the de- 
cision of the decision means is called a decision 
result; 35 

cache memory (3) for temporarily storing 
the subset of the plural instructions and the deci- 
sion result; and 

assignment means (10) for respectively 
assigning ones of the subset of the plural instruc- 40 
tions to corresponding types of the operation 
units according to the decision result stored in the 
cache memory (3), 
characterised in that 

the decision means (11) decide on said 45 
subset of the plural instructions when the subset 
is read from the main memory (1), and send said 
decision result to said cache. 

2. The computer for simultaneously executing plural 50 
instructions according to claim 1 , wherein the de- 
cision means (11) determines that the plural in- 
structions are to be simultaneously executed 
when the type of operations are mutually differ- 
ent. 55 

3. The computer for simultaneously executing plural 
instructions according to claim 1 , wherein the de- 



cision means (11) determines that the plural in- 
structions are not to be simultaneously executed 
when at least two of the types of operations are 
the same. 

4. The computer for simultaneously executing plural 
instructions according to claim 3, wherein the de- 
cision means determines that the plural instruc- 
tions are to be simultaneously executed in case 
that number of the plural instructions whose 
types of operations are the same is less than 
number of the operation units whose type corre- 
sponds to the type of the plural instructions. 

5. The computer for simultaneously executing plural 
instructions according to claim 1 ( wherein the as- 
signment means (10) is a distribution matrix for 
supplying an instruction to a corresponding oper- 
ation unit according to the type of the operation 
unit and the possibility of simultaneous execu- 
tion. 

6. The computer for simultaneously executing plural 
instructions according to claim 1, wherein the 
plural instructions are repeatedly assigned to the 
corresponding operation units (4, 5, 6, 7, 8) by the 
assignment means (10) and executed by the cor- 
responding operation units. 

7. The computer for simultaneously executing plural 
instructions according to claim 1, further com- 
prising a plurality of registers (13), where infor- 
mation in the plurality of registers is accessed by 
the operation units during execution. 

8. The computer for simultaneously executing plural 
instructions according to claim 7, wherein execu- 
tion of a multiple clock cycle instruction by an op- 
eration unit causes at least one register to be mo- 
nopolized for more than one clock cycle, further 
comprising a score board (14), which has flags 
corresponding to respective ones of the registers 
for indicating whether the registers are monopol- 
ised by the execution of an instruction or not. 

9. The computer for simultaneously executing plural 
instructions according to claim 8, wherein one of 
the flags in the score board (14) is set, corre- 
sponding to a monopolised register, according to 
a priority of the plural instructions. 

10. The computer for simultaneously executing plural 
instructions according to claim 9, wherein an exe- 
cuted result is produced by a multiple clock cycle 
instruction and wherein the operation unit de- 
cides to write the executed result in the monop- 
olised register and to reset the flag corresponding 
to the monopolised register In the score board 
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(14). 

11. A computer for simultaneously executing plural 
instructions according to claim 1 , wherein several 
subsets of the plural instructions are read out 5 
from the main memory (1) in order 



Patentanspruche 

10 

1. Rechnerzumgleichzeitigen Ausf uhren einer Viel- 
zahl von Befehlen, mit: 

mehreren Arten von Operationseinheiten (4, 5, 6, 
7, 8, 9), von denen jede eine einer Vielzahl zuge- 
horiger Befehlsarten ausfuhrt, und mit einem 15 
Hauptspeicher (1) zur Vorspeicherung einer Viel- 
zahl von Befehlen; 

Entscheidungseinrichtungen (11), urn f Or jeden 
Befehl einer Untergruppe der Vielzahl von Befeh- 
len entsprechend der Art der Untergruppen der 20 
Vielzahl von Befehlen die Arten von Operations- 
einheiten zu bestimmen und urn eine Moglichkeit 
gleichzeitiger Ausfuhrung der Untergruppe der 
Vielzahl von Befehlen zu bestimmen, wobei die 
Entscheidung der Entscheidungseinrichtungen 25 
als ein Entscheidungsergebnis bezeichnet wird; 
einem Zusatzspeicher (3), urn die Untergruppe 
der Vielzahl von Befehlen und das Entschei- 
dungsergebnis zeitweise zu speichern; und 
Zuordnungseinrichtungen (10), urn entspre- 30 
chend dem im Zusatzspeicher (3) gespeicherten - 
Entscheidungsergebnis jeweils einer der Unter- 
gruppen der Vielzahl von Befehlen zugehfirige 
Arten der Operationseinheiten zuzuordnen; 
dadurch gekennzeichnet, daft 35 
die Entscheidungseinrichtungen (11) bezuglich 
der Untergruppe der Vieizahl von Befehlen ent- 
scheiden, wann die Untergruppe aus dem Haupt- 
speicher (1) ausgelesen und das Entscheidungs- 
ergebnis zum Zwischenspeicher geleitet wird. 40 

2. Rechner zum gleichzeitigen Ausf uhren einer Viel- 
zahl von Befehlen nach Anspruch 1, bei dem die 
Entscheidungseinrichtung (11) bestimmt, daB 

die Vielzahl von Befehlen gleichzeitig auszufuh- 45 
ren ist, wenn die Arten von Operationen vonein- 
ander verschieden sind. 

3. Rechnerzumgleichzeitigen Ausf uhren einerViel- 
zahl von Befehlen nach Anspruch 1 , bei dem die 50 
Entscheidungseinrichtung (11) bestimmt, dad 

die Vielzahl von Befehlen nicht gleichzeitig aus- 
zuf uhren ist, wenn zumindest zwei der Arten von 
Operationen gleich sind. 

55 

4. Rechner zum gleichzeitigen Ausf uhren einer Viel- 
zahl von Befehlen nach Anspruch 3, bei dem die 
Entscheidungseinrichtung bestimmt, dafi die 



Vielzahl von Befehlen fur den Fall gleichzeitig 
auszuf uhren ist, daft dfe Zahl der Vielzahl von Be- 
fehlen, deren Arten von Operationen gleich sind, 
kleiner ist als die Zahl von Operationseinheiten, 
deren Art der Art der Anzaht von Befehlen ent- 
spricht 

5. Rechner zum gleichzeitigen Ausf uhren einer Viel- 
zahl von Befehlen nach Anspruch 1, wobei die 
Zuordnungseinrichtung (10) eine Zuordnungs- 
matrix ist, um einer zugehorig en Operationsein- 
heit gemaR der Art der Operation seinhe it und der 
Moglichkeit gleichzeitiger Ausfuhrung einen Be- 
fehl zuzuleiten. 

6. Rechner zum gleichzeitigen Ausf Cihren einer Viel- 
zahl von Befehlen nach Anspruch 1 , bei dem die 
Vielzahl von Befehlen durch die Zuordnungsein- 
richtungen (10) wiederholt den zugehorigen 
Operationseinheiten (4, 5, 6, 7, 8) zugeordnet 
und durch die zugehorigen Operationseinheiten 
ausgefuhrtwerden. 

7. Rechnerzumgleichzeitigen Ausf uhren einer Viel- 
zahl von Befehlen nach Anspruch 1 , der weiterhin 
eine Vielzahl von Registern (13) enthalt, wobei 
wahrend der Ausfuhrung durch die Operations- 
einheiten auf Informationen der Vielzahl von Re- 
gistern zugegriffen wird. 

8. Rechnerzumgleichzeitigen Ausf uhren einer Viel- 
zahl von Befehlen nach Anspruch 7, bei dem 
durch die Ausfuhrung eines Befehls mit mehreren 
Taktschritten durch eine OperatEonseinheit be- 
wirkt wird, dad zumindest ein Register fur mehr 
als einen Taktschritt belegt ist, und aufJerdem e'h 
ne Auswertetafel (14) auf we ist, die entsprechen- 
den Registern zugehorige Flaggen enthait, um 
anzuzeigen, ob die Register durch die Ausfuh- 
rung eines Befehls belegt oder nicht belegt sind. 

9. Rechnerzumgleichzeitigen Ausf uhren einer Viel- 
zahl von Befehlen nach Anspruch 8, wobei ent- 
sprechend einer Prioritat der Vielzahl von Befeh- 
len eine der Flaggen in der Auswertetafel (14) ge- 
mafi eines belegten Registers gesetzt ist. 

10. Rechner zum gleichzeitigen Ausf uhren einer Viel- 
zahl von Befehlen nach Anspruch 9, bei dem 
durch einen Befehl mit mehreren Taktschritten 
ein ausgef Ghrtes Ergebnis erzeugt wird und wo- 
bei die Operationseinheit entscheidet, ob das 
ausgef Qhrte Ergebnis in das belegte Register ge- 
schrieben und die dem belegten Register ent- 
sprechende Flagge in der Auswertetafel (14) zu- 
ruckgesetzt werden soil. 

11. Rechnerzumgleichzeitigen Ausf uhren einer Viel- 
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zahl von Befehlen nach Anspruch 1, bei dem 
mehrere Untergruppen derVielzahl von Befehlen 
nacheinander aus dem Hauptspeicher(l) ausge- 
lesen werden. 



Revendfcations 

1. ordinateur pouvant executer ptusieurs instruc- 
tions simultanement comprenant:- 10 

plusieurs types d 'unites d'operations (4, 5, 
6, 7, 8. 9), chacune de ces unites d'operation exe- 
cutant une instruction parmi plusieurs instruc- 
tions, et une memoire principale (1) pour stocker 
prealablement une plurality d'instructions, 15 

un moyen de decision (11) pour decider I e 
type d'unite d'operation correspondant a chaque 
instruction du sous-groupe d'instructions en 
fonction du type de sous-groupe d'instructions et 
pour decider une possibility d'execution simulta- 20 
nee du sous-groupe de plusieurs instructions 
dans lequel ordinateur la decision generee par le 
moyen de decision s'appelle un resultat de deci- 
sion; 

une memoire cache (3) pour stocker tern- 25 
porairement le sous-groupe de plusieurs instruc- 
tions et le resultat de decision; et 

un moyen d'affectation (10) pour affecter 
respectivement chacune des instruction du sous- 
groupe de plusieurs instructions aux types 30 
corresponds nts d'unites d'operation en fonction 
du resultat de decision stocke dans la memoire 
cache (3), 

caracterise par le fait que le moyen de de- 
cision (11) prend une decision correspondant au 35 
sous-groupe de plusieurs instructions lorsque le 
sous-groupe d'instructions est lu en memoire 
principale (1) et envoie le resultat de decision 
dans la memoire-cache. 

40 

2. Ordinateur pouvant executer simultanement plu- 
sieurs Instructions selon la revendication 1, dans 
lequel le moyen de decision (11) determine que 
ces instructions multiples doivent etre ex6cutees 
simultanement lorsque les types d'operations 45 
sont different les uns par rapport aux autres. 

3. Ordinateur pouvant executer simultanement plu- 
sieurs instructions selon la revendication 1, dans 
lequel le moyen de decision (11) determine que so 
les instructions multiples ne doivent pas etre exe- 
cutes simultanement lorsqu'au moins deux des 
types d'operation sont les memes. 

4. Ordinateur pouvant executer simultanement plu- 55 
sieurs instructions selon la revendication 3, dans 
lequel le moyen de decision determine si oui ou 

non les instructions doivent etre executees si- 



multanement lorsque le nombre d'instructions 
multiples dont les types d'operations sont les me- 
mes est inferieur au nombre d'unites d'operation 
dont le type correspond au type des instructions 
multiples. 

5. Ordinateur pouvant executer simultanement plu- 
sieurs instructions selon la revendication 1, dans 
lequel le moyen d'affectation (10) est une matrice 
de distribution qui envoie d'une part une instruc- 
tion a une unite d'operation correspondante et 
d 'autre part indique la possibility d'execution si- 
multa nee. 

6. Ordinateur pouvant executer simultanement plu- 
sieurs instructions selon la revendication 1 , dans 
lequel les instructions multiples sontaffectees de 
maniere repetitive aux unites d'operation corres- 
pondantes (4, 5, 6, 7, 8) par le moyen d'affecta- 
tion (10) et executees par les unites d'operation 
correspondantes. 

7. Ordinateur pouvant executer simultanement des 
instructions multiples selon la revendication 1, 
comprenant en outre une plural ite de registres 

(13) dont les informations qu'ils contiennent sont 
utilisees par les unites d'operations pendant 
{'execution des instructions. 

8. Ordinateur pouvant executer simultanement plu- 
sieurs instructions selon la revendication 7, dans 
lequel I'execution d'une instruction de multiplica- 
tion prend plus d'un cycle d'horloge et pendant 
cette duree au moins plus d'un registre est mo- 
nopolise, comprenant en outre une matrice de 
priorite (14) qui a des drapeaux correspondant 
aux registres respectifs pour indiquer si oui ou 
non ces registres sont monopolises par I'execu- 
tion d'une instruction. 

9. Ordinateur pouvant executer simultanement plu- 
sieurs instructions selon la revendication 8, dans 
lequel un des drapeaux de la matrice de priorites 

(14) correspondant au registre monopolise est 
mis a « 1 >\ en fonction du niveau de priority ac- 
corde aux instructions multiples. 

10. Ordinateur pouvant executer simultanement plu- 
sieurs instructions selon la revendication 9, dans 
lequel un resultat execute a ete prod u it par une 
instruction qui prend plusieurs cycles d'horloge 
et dans lequel I'unite d'operation decide d'ecrire 
le resultat execute dans le registre monopolise et 
de ^initialiser le drapeau correspondant au re- 
gistre monopolise de la matrice de priorites (14). 

11. Ordinateur pouvant executer de maniere simulta- 
nee plusieurs instructions selon la revendication 
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1, dans lequel plusieurs sous-groupes d'instruc- 
tions multiples sont lus dans I'ordre dans la me- 
moirs principals (1). 
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